AN INTRODUCTION TO UPPER HALF PLANE 
POLYNOMIALS 

§ ; STEVE FISK 
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Q ' Polynomials with all real roots have many interesting and useful proper- 

^^ . ties. The purpose of this article is to introduce a generalization to polyno- 

I mials in many variables and with complex coefficients [THGlllOj . 
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Definition 1. U^ (C) 



'All polynomials f{xi, . . . ,Xd) with complex coeffi- 
cients such that /((Ti, . . . , ad) / for all cii, . . . , aa 
in the upper half plane. If we don't need to specify d 
,we simply write U (C). 
We call such polynomials upper half plane polynomials, or simply upper 
polynomials. 



For example, rci + • • • + x^ S U^ (C). This follows from the fact that the 
upper half plane is a cone, so if cti, . . . , Urf are in the upper half plane then 
so is their sum. 

^ . Another example is a;iX2 — 1. If o"! and (T2 are in the upper half plane 

cn i then (Tia"2 G C \ (0, oo), so (Ti(T2 — 1 is not zero. 

^T ■ Ui (C) is easily described. It is all polynomials in one variable whose roots 

are either real, or lie in the lower half plane. 

It is important to observe that the zero polynomial is not in U (C). This 
is unfortunate, since it causes many conclusions to be of the form ". . . G 
I> : U(C)U{0}...". 

^^ ' Conventions: d is a positive integer, t = \/— 1, and y is a variable 

distinct from xi, . . . , x^,- We use the following notation 



x= (xi,. 


■■,Xd) 


y = {yi,-- 


,yd) 


<9x = (5a;i , 


•••,5xj 


/(x) = /(xi,. 


■■,Xd) 


I = (n,. 


■■,'id) 


x' = ix\\. 


■^<') 


J = (ji,. 


■■Jd) 


x' = {x{\. 


■^<') 




1. Complex Coefficients 





Fact 1. Suppose /(x) E Ud{C). 

(1) Ifa^O then a/(x) G Ud (C). 

(2) //oi > 0, ...,Orf > then /(oixi, . . . , OrfX^) e Ud{C). 

(3) //9(ai)>0,...,9M>0 thenf{xi+ai,...,Xd + ad)e Ud{C). 
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(4) //9((7)>0 thenf{a,X2,...,Xd)e U{C). 

(5) fixi + y,X2,...,Xd)£ U{C). 

(6) f{x,x,X3,...,Xd) G U{C). 

Proof. These are all immediate from the definition. D 

Fact 2. ///(x) G U{C) then f{a,X2, ■ ■ ■ ,Xd) G U{C)Ll{0} i/aGM. 

Proof. It suffices to assume a = 0. Let 5'r(x) = f{xi/r,X2,...,Xd)- Since 
limr^oo fi'r (x) = f{Q,X2,...,Xd) the Hurwitz theorem (see below) implies 
the conclusion, where 0, is the upper half plane. D 

Theorem 1 (Hurwitz). Let (fn) be a sequence of functions which are all 
analytic and without zeros in a region ft. Suppose, in addition, that fn{z) 
tends to f{z), uniformly on every compact subset ofQ. Then f{z) is either 
identically zero or never equal to zero in Q. 

Fact 3. U{C) is closed under multiplication and extracting factors. 
That is, /(x)5(x) G U{C) ifffi^) G U{C) and g{i^) G U{C). 

Proof. This is also immediate from the definition of U (C). D 

Another construction that preserves upper polynomials is the reversal of 
one variable. Note the introduction of a minus sign. 

Fact 4. IfZoM^)y' e ^(C) then Eo7*(x) (-y)""* G UiC). 
Proof If g{^,y) = J2 fi{^)y' then 

n 

y^g{^,-l/y) = Y,h{^){-yT-' 



If 9(o") > then 9( — ) > 0, so (7(x, —1/y) doesn't vanish on the upper half 
plane. D 

Example 1. We can reverse some polynomials determined by matrices. If 
X = diag{xi, . . . ,Xn) and A is n by n then the reverse with respect to 

Xi,...,Xn of |X + ^| is I - I + XA\. 

Fact 5. U{C) is closed under differentiation. 

That is, iff{x) G U{C) then d^J{x) G f/(C) U {0}. 

Proof We wiU show that if /(x) G U (C) then d^rji^) G U (C) U {0}. If 
(72, . . . ,crd are in the upper half plane then it suffices to show d^gix) G Ui (C) 
where 

g{x) = f{x,a2,...,crd) 
By hypothesis g has no roots in the upper half plane, so by the Gauss-Lucas 
theorem all roots of g' lie in the convex hull of the roots of g, and so do not 
lie in the upper half plane. D 

Fact 6. If^fi{x)y^ G U{C) then all coefficients /j(x) are in U{C) U {0}. 
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Proof. If we differentiate i times with respect to y we get 

77 1 

i!/,(x) + yii + l)!/.+i(x) + • • • + ^_^y"-7„(x) G U (C) U {0} 

Now substitute y = 0. D 

Remark 1. Coefficients can certainly be zero. Consider x^ — 1. 

Definition 2. We say tliat f{x),g{x.) interlace, written / < — g, if and only 
if/(x)+y5(x)GU(C). 

See Remark S] for the connection with the usual definition of interlacing 
in terms of roots. 

Remark 2. Positive constants interlace linear functions. That is, if £ = 
J2 o-i^i + ^ where all Oj are positive and c > then ^ ajXj + 6 + cy G U^ (C) , 

so t < — c. 

Fact 7. Consecutive coefficients interlace. 

That is, tfEofii^)y' e U{C) then /,(x) ^ /i+i(x) for 
i = 0, . . . ,n — 1, provided fi and /j+i are not both zero. 

Proof. Differentiate i times with respect to y 

77 I 

i!/,(x) + y{z + l)!/.+i(x) + • • • + ^_^7/-7„(x) G U (C) U {0} 
Reverse with respect to y 

77' -I 

^— rr/n + • • • + {-yr~'-\i + l)!/m + {-yr-'^lf^ G U (C) U {0} 

Differentiate n — i — 2 times with respect to y 

^n-i- l)!(i + l)!(-l)-^-V,+i + (n - i)H!(-l)"-*y/, G U (C) U {0} 

Reversing again, factoring out constants, and rescaling y yields the result. 

D 

Fact 8. /// G U{C) then f ^ a,J(x). 
Proof. Expanding into a Taylor series 

<9/(x) 
/(xi, ...,Xi + y,...,Xd) = /(x) + -— y-\ 

OXi 

shows that / < — ^ since they are consecutive coefficients of a polynomial 
inU(C). ""' D 

Fact 9. 

(1) fg^fhifffe U{C) and g^h. 

(2) Iff ^g then g^-f. 

(3) If f < — g and f < — h then f < — 9 + h. 
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(4) If f < — g and h < — g then f + h < — g. 

(5) If f < — 9 < — h then f -hi — g. 

Proof If fg ^ fh then fg + yfh = f{g + y/i) G U (C) sog + yheU{C). 

If / + 2/5 G U (C) then the reverse is g — yf, so g < /. Next, if / < — g 

and / < — h then f + yg and f + yh are in U (C), so their product 
/2 + yf{g + h)+ y^gh G U (C) 

Thus /^ < — f{g + h) which imphes that / < — g + h. 

(4) is similar to (3). For (5), apply (4) to / < — g and —h < — g. D 

The last property is especially useful. For instance, we have recurrences 
that are just like the recurrences for orthogonal polynomials in one variable. 

Fact 10. Suppose /o = 1, fi = "^i aiXi + b where the Oj are positive. If all 
constants Onk o-nd Ck are positive and 

Pn+l = (2J 0,nkXk + bn)fn - Cnfn-1 
k 

then 

u u u u 

■■■ < Pn< Pn-1 < ■■■pi < Pl 

Proof. We prove by induction that p„ < — Pn-i- This follows from the 
interlacings 

\ / J OinkXk ~T On) Jn * Jn * CnJn—1 

and Fact M □ 

Definition 3. If /(x) is a polynomial then /^(x) is the sum of all terms 
with highest total degree. 

Lemma 1. Suppose that /(x) G Ud (C) is an upper polynomial of degree n. 

(1) /^(x) is homogeneous, and an upper polynomial. 

(2) / is the limit of homogeneous upper polynomials such that all mono- 
mials of degree n have non-zero coefficient. 

(3) All the coefficients of f have the same argument. 

Proof. The first part follows from Hurwitz's theorem and the fact that / (x) 
equals lime^oc^/Cx/e). For the next part, define 

d d 

j=i i=i 

where all e^ are positive. By Fact [1] /^ is an upper polynomial, and it 
converges to / as we let en — > 1 and ejj — > 0, for i 7^ j. For index sets 
i,j,K of degree n each non-zero monomial x' in /^ contributes a non-zero 
coefficient to x'^, which is different from the contribution of x^, for i 7^ k. 
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Thus, the coefficient of x'' is a non-zero polynomial in the e^j's, and hence 
is non-zero for en close to 1, and eij close to zero (i 7^ j). 

By the second part we may assume that all coefficients of monomials of 
degree n are non-zero. For any index set with |i| = n — 1 the polynomial 
9^1 /(x) is linear, so all the coefficients have the same argument. It follows 
that if I, J satisfy |i — j| = 1 then the coefficients of x^ and x'^ have the same 
argument. Since all the monomials of degree n have non-zero coefficient, it 
follows that all these coefficients have the same argument. D 

We can determine if a polynomial is an upper polynomial, if two upper 
polynomials interlace, or if two real upper polynomials are constant multiples 
of one another by reduction to properties of polynomials of one variable. 

Fact 11. 

(1) /(x) G U^ (C) ijf f{a + xh) G Ui (C) for all vectors a, and all vectors 
b with all positive coordinates. 

(2) /(x) < — g{x) iff /(a -|- xb) < — ^^(a + xh) for all vectors a, and all 
vectors b with all positive coordinates. 

(3) Suppose that f,g£ U{C) have all real coefficients. If for all a and 
b > there is a constant Ca,b so that /(a + xb) = Ca,b5(a + xb) then 
f and g are constant multiples of one another. 

Proof. We begin with (1). The first direction follows from Fact [H Con- 
versely, suppose that o"i, . . . , cr^ are in the upper half plane. If we choose a 
to have smaller positive imaginary part than any ol ai, . . . ,ad then we can 
find Oi and positive bi so that (Tj = aj + bia. Thus 

/(ai,...,ad) = /(a + ab)/0 

since /(a + yb) G Ui (C). 

For the second one, one direction is trivial. Conversely, assume that 

/(a + xb) < — g{a + xb) for all a and b as before. By definition this means 
that /(a -|- xb) + yg{a + xb) G U2 (C). By Fact [1] we can substitute a + bx 
for y, and thus by the first part /(x) + yg{x) G U (C). 

For (3), first observe that the constant term of /(a + xb) is /(a). The 
leading coefficient of /(a-f-xb) is f^{h). It follows that 

/(a) = Ca,b5(a) and /^(b) = Ca,b5(b) 

Since all coefficients of g^ have the same argument we can choose vectors 
a', b' > so that g{a') ^ and ^^(b') / 0. It follows that 

Ca,b = Ca,b' = Ca',b' 

SO that Ca,b is constant, which yields the conclusion. D 

Interlacing is essentially reflexive. 

Fact 12. Suppose f,g e U{C) 

(1) f'^+g'^^ U{C) iff f and g are constant multiples of one another. 
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(2) // / < — g and g < — / then f and g are constant multiples of one 
another. 

Proof. Choose a, b > 0. If /(a + xb)^ + g(a + xh)'^ has ah real roots then 
clearly /(a + xh) and g{a + xb) are constant multiples of each other. It 
follows that / and g are constant multiples also. 

In the second part we know f + yg and g + yf are upper polynomials so 

(/ + y9){9 + yf) = fg + (/' + g^)y + fgy^ e u (C) 

The coefficient of y is a upper polynomial, so the first part finishes the 
proof. n 

The real and complex parts of an upper polynomial are also upper poly- 
nomials. In one variable this is the well-known 

Theorem 2 (Hermite-Biehler). If f{x) is a polynomial with no roots in the 
upper half plane and we write f{x) = g{x) + ih{x) where g and h have all 

real coefficients then g < — h. 

Fact 13. Suppose /(x) is a polynomial and we write /(x) = ^(x) -|- ih{x) 

where g and h have all real coefficients. Then f £ U{C) iff g < — h. 

Proof. If g < — h then g + yh G V (C), and if we substitute y = i we find 
that / S U (C). Conversely, choose vectors a and positive b. We know that 
/(a -|- xb) = g{a. + xh) + th{a + xh) G Ui (C). By the Hermite-Biehler 

theorem for one variable we conclude that g{a + xb) < — h{a + xh), and 

therefore g'(x) < — /i(x). D 

2. Real coefficients 

Definition 4. U^ consists of all polynomials in U^ (C) with all real coeffi- 
cients. U is all polynomials in U (C) with all real coefficients. We call such 
polynomials real upper polynomials. 

The real upper polynomials in one variable are those polynomials with all 
real coefficients and all real roots. 

Interlacing is equivalent to closure under linear combinations. In one 
variable this is called Obreschkoff's theorem[9]. 

Fact 14. Suppose f,g£ U. The following are equivalent 

(1) af + Pg£ UU {0} for a, /? G M 

(2) Either f < — g or g < — /. 

Proof. (2) implies (1) follows from FactlH Conversely, choose vectors a, b > 
and let T = a-hxb. Since af{x)+Pg{x) E UU{0} we know af{T)+(3g{T) E 

Ui U {0}. By Obreschkoff's theorem we know that either f{T) < — diT) or 

g(T) i — f{T). If only one of these possibilities occurs then /(x) and g{x) 
interlace. 
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If both of these possibilities occur then by continuity we can find a T for 
which we have /(T) ^ g{T) and g{T) ^ f{T). It follows that /(T) = 
7g(r) for some real A, and hence (/ — \g){T) = 0. Since f — \g £ U U {0} 
it follows from Fact [T] that f — Xg = 0. D 

We have a general construction of real upper polynomials. The following 
lemma is easily proved. 

Lemma 2. // A, B are symmetric and either one is positive definite then 
\A + tB\ is not zero. 

Fact 15. If Di, . . . , Dd are positive definite n by n matrices, E is positive 
semi-definite, and S is symmetric then 

\S + Y,XiD^\£Ud \S + ^E + Y,x^Di\£Ud{C) 
Proof. If o"! ,..., CTrf are in the upper half plane and a^ = a^ + iP^ then 

d 

\S + '^XkDk\{ai,...,ad) = \S + '^akDk\ 
1 

and this is non-zero by the lemma since /3fc > and so ^ PkDk is positive 
definite. The second part is similar, and uses the fact that E + Y1 PkDk is 
positive definite. D 

Remark 3. The Lax conjecture (now solved [8]) gives a converse for n = 2. 
It says that if / G U2 then we can find symmetric A and positive semi-definite 
Di so that \A + xDi + yD2\ = f{x,y). 

Next is a generalization of Fact [15] that involves sums of determinants 
[11[7|. If S" C {1, . . . , n} and j4 is an n by n matrix then A[S] is the submatrix 
of A whose rows and columns are indexed by S. 

Fact 16. Suppose L^ = J2i XiDik + A^ where the Dik are n by n positive 
definite matrices and the A^ are symmetric. The following is a real upper 
polynomial 

(1) J2 \Li[Si]\---\Lm[Sm]\ 

5iU---U5™,={l,...,n} 

Proof. IfW = diag{wi, . . . , u)„)then Fact [T5l shows that |H^+Lfc| is an upper 
polynomial. Thus the reverse with respect to wi, . . . ,Wn '^s \I — WL^l and 
is also an upper polynomial. The product 

n n 

ll\I-WU\=ll Y. {-^f^\Lk[S]\ 

k=l J=lS'C{l,...,n} 

is an upper polynomial, and the coefficient of tui • • • tt;„ is ([TJ. D 
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If the coefficients are real we can reverse all the variables - without a 
minus sign. 

Fact 17. ///(x) G Ud and ifxi has degree Cj then x^^ • • • x^'^/(l/xi, . . . , 1/xd) G 
Ud. 

Proof. If (Tj is in the upper half plane then I/07 is also. Thus 



f{l/ai, ..., 1/ad) = /(l/ol, . . . , 1/aZ) + 0. 



D 



Fact 18. // a,b,c,d are real then f{x,y) = a + bx + cy + dxy G U2 iff 

ldcl>0- 

Proof. If the determinant is zero then there is a A so that bX = d and aX = c, 
and so f{x, y) = (a + bx){l + Ay) is in U2 (C). If the determinant is not zero 
then solving / = yields 

a + bx 

c + dx 
If M is the Mobius transformation with matrix | ^ " I ' -^ ^ ^2 (C) and x is in 
the upper half plane then —Mx is in the complement. Thus M maps the 
upper half plane to itself. This happens exactly when the determinant is 
positive. D 

This result can be generalized [3]. 

Fact 19. Suppose that /(x) is a polynomial where every variable has degree 
1. Then /(x) is in Ud iff 

df df , df 

-^ / — > 

dxi dxj dxidxj 

for all x> and 1 < i,j < d. 

The next two facts are simple consequences of Fact [THl 

< 0. 

1 

Proof. Since / + yy G U so is the Taylor series 

f{xi + Z,X2,..., Xd) + yg{xi + Z,X2,..., Xd) = 

Reversing, differentiating, and reversing shows that 

/(x) + z-^ + yg{x) + yz^ G U 

OXi OXi 

so we can apply Fact [18l D 

The next fact can be stated for d variables, but it is fundamentally a 
property of two variable polynomials. 



Fact 20. /// < — g and f,gG Ud then 



f 9 
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Fact 21. IfJ2ai,jx'y^ G U2 then 



0-r+l,s 






< for r,s >0. 



Proof. We differentiate, reverse, and differentiate first with respect to x and 
then to y so that the x and y degrees equal 1. The result is 

rlslur^s + (r + ly.slur+i^sX + r!(s + l)lar,s+iy + (r + l)!(s + ly.Or+i^s+ixy 

By Fact M 



0> 



rlslar 



(r + l)lslar+i,. 



rl{s + l)!ar,s+i {r + l)!(s + l)lar+i,s+i 

= r!s!(r + l)!(s + l)! 






D 



Remark 4. Interlacing in Ui is closely related to the usual definition of 
interlacing in terms of the location of roots. Suppose f,g G Ui, and / has 
positive leading coefficient. We assume the roots of fg are all distinct and 
that the roots of / and g alternate, with the largest root belonging to /. 
There are various cases depending on the sign of the leading coefficient of 
g, and the degrees. 

Degree of / Degree of g Leading coefficient of g Interlacing 



n 


n-1 


n 


n-1 


n 


n 


n 


n 



+ 



+ 



/ 
/ 
/ 
/ 



In one direction this is proved by explicit constructions that f + yg (and 
its variants) are in U2. In the other direction we use Obreschkoff's theorem 
to conclude that they interlace in the traditional sense. The reflexivity of 
interlacing implies only the answer in the table is possible. 

3. Analytic closure 
Definition 5. UP^ is the uniform closure on compact subsets of U^ (C). 
Fact 22. e-'^-y £ UP2d and e'"^'^ G UP^. 

o(l-xiyi/n)" = e-^i?'! G 



Proof. We know 1 — xiyi/n G U2 (C), so lim. 
UP2. Closure under multiplication implies 



-xy 



'Xiyi 



-^dVd 



G UP2d. 



Setting X = y establishes the second part. 

Fact 23. ///(x,y) G U2d{C) then e-^-^^/(x,y) G U2d{C). 



D 
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Proof. If / e U (C) then the interlacing of derivatives imphes 
and from Fact [9] 

Iterating this shows that the map / i-^ I 1 ^rr^ ) / sends U (C) to itself. 



Taking limits shows that / i— > e ^« ^^ / also maps U (C) to itself. Composing 
these transformations for i = 1, . . . , d yields 

g-Sx-ay J ^ g-9.1 dy^... g-9.^ '^l/d/ G u (C) 

D 

Fact 24. ///(x) G Ud{C)jind g{^) G J/^ (C) then f{-d^)g{-^) G C^d(C)U{0}. 
This also holds for f G UPd- 

Proof. Since e~^^ maps U2d (C) to itself the lemma follows from the iden- 
tity 

e-^-^yg{x)fiy) = f{-d^)gi^). 
y=o 

By linearity we only need to check it for monomials since e~ "^ yg{x.)f{y) G 
U (C), and evaluation at y = is in U (C) U {0}. 



g-ax9y^iyj 



(-gx)\,i 
J! 



J,, J 



x^ • {dyyy 
y=o 



J,,i 



= (-ax)^x 

y=0 



All polynomials involved have bounded degree so the passage to the limit 
presents no problems. D 

Fact 25. Suppose T is a non-trivial linear transformation defined on poly- 
nomials in d variables. T{e~^'^) G UP2d if and only if T maps Ud (C) U {0} 
to itself. 

Proof. Since f{—dy) maps UP U {0} to itself one direction follows from the 
identity 

f{-dy)T{e~--y)\^^=T{f). 
We only need to verify this on monomials: 

The converse can be found in [Ij, where T non-trivial means that r(U (C)) 
has dimension at least 3. D 
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Example 2. The expression T{x^^'^) is known as the generating function 
of T. If Hi{x) is the i'th Hermite polynomial then the linear transformation 

T -.x-^ ■■■ x^ ^ Hi^ (xi) • • • Hi^{xd) 
has generating function 

d 

Y\ ^-"i^tVi-yl = g-2x-y-y-y 
i=l 

Since this is in UP2(i it follows that T maps U^^ (C) to itself. 

Fact 26. Suppose that /(x,y) is a polynomial, and define T{g) = /(x, —dy)g. 
The following are equivalent. 

(1) T : Ud (C) -^ Ud (C) U 0. 

(2) /(x,y)GC/2,(C). 

Proof. The generating function of T is 

/(x,-9y)e-"-y-|^^^^„=/(x,v) 
so the result follows from Fact [251 D 



4. Uniqueness results 

We end with some interesting uniqueness results that we present with 
only sketches of the proof. 

Fact 27. jT] Suppose that T is a linear transformation that maps Ud — > 
Ud U {0}. // r(x^) = ajx^ then T is a composition of one- dimensional 
transformations. That is, there are linear transformations Ti : Ui — > Ui U 
{0} of the form Ti{xf) = mkX^ andT = Ti--- Td. 

Proof. It suffices to assume d = 2, so write T[x'^y^) = Oijx^y^ . The inequal- 
ity of Fact ED applied to T{x'y^l + x){l + y)) and T{x'y^{l + x){l - y)) 
yields that ajjaj+ij+i = aij+iOi+ij. We use this identity to prove induc- 
tively that Oij = aiQttoj. T is now the product of the two transformations 
X* 1-^ CLijQx'^ and y^ i-^ aojy^ . D 

Fact 28. [6j If T is a linear transformation on Ud such that 

(1) T reduces degree. 

(2) f^Tf 

then there are oi, . . . , a^ of the same sign so that 

Tf = ax \ h ad-K— 

OX\ OXd 

Proof. We only discuss d = 1. We use the fact that a{x + h)'^~^ is the only 
polynomial of smaller degree interlacing [x + b)^. Choosing f = x"" shows 
that r(x"') = anX^~^. Choosing f = {x + 1)" shows 
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and equating coefficients yields T[x^) = ainx"^"^. D 

Fact 29. ^ If T is a linear transformation such both T and T^^ map Ui 
to itself then {T f){x) = a f{hx + c) where ab ^ 0. 

Proof. We may assume that T(l) = 1 and T(x) = x. Since T(x^) < — 

T(x"'y we have that x" < — T^^{T(x^y), so the hnear transformation 
S(f) = T^^{T{fy) satisfies the hypothesis of the previous fact. Conse- 
quently r-i(r(x")') = a„(x")' and hence T{f') = {Tfy. We use this 
inductively to show that T(a;") = x"". D 

Fact 30. [6j // /(x, y) G U2 has the property that all exponents of x and y 
are even then f{x,y) = g{x)h{y) with g,h £ Ui. 

Proof. This is a special case of the following result: 

If/(x,y) = --- + /i_i(x)y^-i+0-y^ + /i+i(x)y^+i + ---GU2 
where fi-ifi+i / then f{x,y) = g{x)h{y) where f,g £ Ui. 

To prove this we differentiate, reverse, and differentiate so that we only 
have fi-i{x) + /j+i(x)y^. It follows that /j+i is a constant multiple of fi-i- 
Continuing this argument concludes the proof. D 

5. Questions 
Here are a few unsolved questions. 

Question 1. Suppose that /(x),g(x) G Ud have the property that f+ag £ Ud 

for all positive a. Show that there is an h £ Ud so that h < — / and h < — g. 
This is easy if d = 1 . 

Question 2. If T is a bijection on Ud then are there constants a > 0, h,a 
and a permutation a of {1, ... ,d} so that 

T{f{^)) = a /(aix^i + 61, . . . , adx^d + &d)? 

Question 3. 
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